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Abstract. We study curves consisting of unions of projective 
lines whose intersections are given by graphs. These so-called graph 
curves can be embedded in projective space so their ideals are gen- 
erated by products of linear forms. We discuss the minimal free 
resolution of the ideal of a graph curve and are able to produce 
products of linear forms that generate the ideal under certain hy- 
potheses. We also study the higher-dimensional subspace arrange- 
ments obtained by taking the secant varieties of graph curves. 



An arrangement of linear subspaces, or subspace arrangement, is the 
union of a finite collection of linear subspaces in projective space. In 
this paper we study arrangements of lines called graph curves. Let 
G = (V, E) be a simple, connected graph with vertex set V and edge 
set E. We assume that 67 is strictly subtrivalent, meaning that each 
vertex has degree at most three and there is at least one vertex with 
degree less than three. The (abstract) graph curve Cg associated to G 
is constructed by taking the union of {L v | v G V} where each L v is a 
copy of P 1 and lines L u and L v intersect in a node if and only if there 
is an edge between u and v in G. (Note that if we think of the nodes 
of Cq as vertices and the lines L v as edges, then Co is the graph dual 
to 67.) Since we are assuming that each vertex has degree less than or 
equal to three, Cg is specified by purely combinatorial data; we may 
assume that on each component of Cg the nodes are at 0, 1 or oo, as 
the automorphism group of P 1 can take these three points to any other 
set of three distinct points. 

We present an explicit embedding of Cq into projective space (The- 
orem II. 5p that allows us to use the combinatorics of G to give defining 
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equations for Cq that are products of linear forms (Theorem II . 7f) . Al- 
though a subspace arrangement may always be cut out by products of 
linear forms set-theoretically, we do not generally expect the ideal of 
a subspace arrangement to be generated by products of linear forms. 
For example, a generic set of 7 or more points in P 2 or 3 or more non- 
intersecting lines in P 3 cannot have an ideal generated by products of 
linear forms, cf Proposition 5.4 and Proposition 5.7 in [lj. Of course, 
in both of these cases, the subspaces in the arrangements do not meet 
each other, so there is little combinatorics to speak of. 

The most striking examples of subspace arrangements with ideals 
generated by products of linear forms occur when the intersections 
among the subspaces have a rich combinatorial structure. The Boolean, 
or coordinate, subspace arrangements are defined by monomial ideals 
and can be studied using the theory of Stanley-Reisner ideals. The 
"hook" arrangements studied in [13] and the /c-equal arrangements of 
[14] also have ideals generated by products of linear forms that are 
described by a duality between the two [T]. 

Graph curves associated to graphs in which every vertex is triva- 
lent are canonical curves, and have been studied in several different 
contexts. For example, Ciliberto, Harris, and Miranda [3] used graph 
curves to understand the surjectivity of the Wahl map, Ciliberto and 
Miranda [I] related graph curves to graph colorings, and Bayer and 
Eisenbud [2] studied graph curves in connection with Green's conjec- 
ture. In fact, Proposition 3.1 in [2] gives an explicit description of the 
monomial generators of the ideal of a canonical graph curve using the 
combinatorics of G. Note that if each vertex of G is trivalent, then 
each copy of P 1 in Cq contains three nodes, and Cq is stable. Since our 
graphs are strictly subtrivalent, the corresponding graph curves Cq are 
not stable. 

In §2 we combine the knowledge that Ic G is generated by quadrics 
with cohomological techniques to deduce results about minimal free 
graded resolutions that parallel some of what is known for smooth 
curves and discuss the effect of the combinatorics of the graphs on 
syzygies. 

We also investigate higher-dimensional subspace arrangements ob- 
tained by constructing the secant varieties of these line arrangements. 
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Definition 0.1. Given a reduced but not necessarily irreducible variety 
X, its kth secant variety, is the closure of the union of all fc-planes 
that meet X in a scheme of dimension and length at least k + 1. 

If X is a subspace arrangement, then each is again a subspace 
arrangement. Note in this case that just as the graph curves are not 
normal, the associated secant varieties will not be normal (except in 
trivial or degenerate circumstances) as they will have codimension one 
singularities. 

In fact, the motivation for this work comes from a conjectural picture 
involving a smooth curve and its secant varieties |15] . refining and ex- 
tending conjectures of the last author in [IT], in which results of Green 
j9] for syzygies of curves can be viewed as a base case. Much of the work 
on secant varieties in [15] uses cohomological methods and is restricted 
to smooth irreducible curves. 

In §3 we show that the girth, or length of the smallest cycle in G, 
is related to the failure of property N p for Cq and that this may be 
generalized for secant varieties. We believe that there is much yet to 
discover about the algebra and combinatorics of line arrangements and 
their secant varieties, and pose several questions and conjectures in the 
last section. 

Acknowledgments The third author thanks the organizers of the 2009 
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and Mike Stillman for asking the question that inspired this research. 
Additionally, we thank Ian Barnett, whose Macaulay 2 [10] code helped 
us explore many examples and Rob Lazarsfeld and Hal Schenck for 
helpful conversations. 

1. Line arrangements generated by products of linear 

FORMS 

In this section we present an embedding of Cq into projective space 
over an algebraically closed field k of characteristic zero, and show that 
this embedding has the property that its ideal may be generated by 
products of linear forms, which we describe explicitly. 

We begin by setting some assumptions and notation. Let d be the 
number of vertices in G and m the number of edges. 
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Assumption 1.1. For the remainder of the paper, if G is a graph we 
assume that it satisfies the following conditions. 

(1) G is connected. 

(2) G is simple. 

(3) G is strictly subtrivalent. 

(4) The shortest path between any two trivalent vertices contains 
at least 3 edges. 

(5) G does not contain any triangles. 

The topology of G determines the arithmetic genus of Cq as we may 
view G as a 1-dimensional simplicial complex, from which it follows 
that PaiCc) = h x {G,k) (see Proposition 1.1 in [2]). We refer to this 
quantity as the genus g of G, and m — d + g — 1 if (1) and (2) of 11.11 
hold. Note that g is not the genus of G in the usual graph-theoretic 
sense. 

Remark 1.2. The hypothesis that G does not contain any triangles is 
necessary in Theorem 11.71 It is also necessary for Ei to be a union of 3- 
dimensional planes. Indeed, the union of all secant lines between points 
on intersecting lines spans a 2-plane while the union of the secant lines 
joining points on disjoint lines spans a 3-plane. If L u and L v intersect, 
then the 2-plane that they span is contained in a 3-plane in the secant 
variety if and only if there exists a line L w that intersects exactly one 
of L u and L v . 

We describe the embedding of Cq C F d ~ 9 by giving the ideal of each 
line in the arrangement. Lemma [1.31 shows that by requiring trivalent 
vertices to be separated by three edges, Cq embeds into F d ~ 9 as a curve 
of degree at least 2g + 2. We denote the homogeneous coordinate ring 
of F d -e by S = k[x ,...,x d . g ]. 

Lemma 1.3. If d > 2, and G satisfies Assumption \l . 1\ then d > 2g + 2. 

Proof. We use induction on g. It is easy to check that both of the results 
hold for g equal to and and that it also holds for g = 1 since G does 
not contain triangles. If g > 1, fix any cycle 7. Since G is connected, 
7 must contain at least one trivalent vertex. Let Vq and i>i be trivalent 
vertices in 7 connected by a path P of bivalent vertices, allowing the 
possibility that v = V\. Let G' be obtained by removing all of the 
bivalent vertices on P. Then G' has genus g — 1 and d' vertices. By the 
induction hypothesis d' > 2g. Since vq and v± are separated by at least 
3 edges, d! < d — 2, and we conclude that d > 2g + 2. □ 
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Remark 1.4. The result in Lemma [1.31 is by no means optimal. For 
example, it is a straightforward combinatorial exercise to show that if G 
satisfies parts (l)-(3) of Assumption II .11 and d is even, then d > 2g + 2 
as soon as G has at least 3 non-trivalent vertices, while if d is odd 
then d > 2g + 3 as soon as G has at least 4 non-trivalent vertices. 
As assumptions (4) and (5) are needed for our main results, and a 
minimum number of non-trivalent vertices is not maintained in some of 
our inductive proofs, we do not write out the most complete possible 
statement here. 

Theorem 1.5. If G satisfies Assumption ^ . 1\ thenCc can be embedded 
into F d ~ 9 so that the ideal of each line is generated by variables and 
binomials of the form Xj — x^. 

Proof. Construct a graph G from G by adding a loop to each vertex of 
degree 1 so that vertices of degree 1 in G are incident to two edges in 
G. The ideal of each line in the embedding of Cq will be specified via 
a labeling of the edges of G. 

Let Q = {x , . . . , Xd-g}- Label the edges containing a vertex incident 
to three edges by e^e^, and ej — e^, where j, k e {0, . . . , d — g}. Label 
the remaining edges with unused elements where i G {0, . . . , d — g}. 

If a vertex v is incident to three edges, ej, e&, and ej — e^, then the 
corresponding line has ideal generated by Q\{xj, Xk}. If v is incident 
to two edges, we obtain generators for the corresponding ideal by mod- 
ifying Q as follows. Delete each variable Xj if v is contained in the edge 
If v is contained in an edge labeled ej — e^, we omit the variables 
Xj and Xk and substitute the binomial Xj — Xk- 

□ 

Example 11.61 shows, the hypothesis that trivalent vertices are sepa- 
rated by three edges is not necessary for Lemma 11.31 or Theorem 11.51 

Example 1.6. Let G be the graph obtained by adding a bivalent vertex 
to every edge of fQ. Cq is a graph curve of degree 10 and genus 3. 
When Cq is embedded via Theorem 11.51 the result is generated by 18 
quadratic products of linear forms. This is despite the fact that each 
pair of trivalent vertices are separated by exactly two edges. 

Theorem 1.7. If G satisfies Assumption ^ . 11 then an embedding of Cq 
into F d ~ g using Theorem \1.5\ has the property that Ic G is generated by 
elements of the form XiXj, (xj — Xk)xi, and (xj — Xk){xi — x m ), where 
the variables in each product are distinct. 
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We prove two technical lemmas before proceeding to the proof of 
Theorem 11.71 Together, these lemmas help us exploit the fact that 
many of the lines in the embedding of Cq are defined by monomial 
ideals. 

Lemma 1.8. If I and J are ideals that can be decomposed into I = 
Li + Qi and J = Lj + Qj, where 

(1) Li and L j are generated by disjoint sets of variables 

(2) Qj is generated by quadratic monomials, none of which are di- 
visible by a generator of Lj 

(3) Qi^J 

(4) Qj c I, 

then, If] J — LiLj + Q 1 + Qj. 

Proof. It is clear that LjLj + Qi + Qj C I n J. We prove the reverse 
containment. Suppose that / is an element of / D J — (Lj + Qj) fl 
(Lj + Qj). As / G Lj + Qf, we can find g G Lj and h G Qi, so that 
/ = g + h. As h G Qi C J, we must have that g G J as well. Since g 
is in Li and J, both monomial ideals, every monomial of g must be in 
Li and J. So, we may assume that g is a monomial. If g G Qj, we are 
done, and if not it is in Lj. Therefore, g must be divisible by a variable 
in Li and a variable in Lj, and hence is in LiLj. □ 

Lemma 1.9. If Cq is embedded in F d ~ 9 via Theorem 11.51 and we in- 
terchange the labels ej and ej — on the edges meeting at a trivalent 
vertex, the embedding associated to the new labeling may be obtained 
via a linear automorphism ofF d ~ 9 that is an involution. 

Proof. Define a : F d ~ 9 — » W d ~ 9 Iqj a{xk) = Xj — x^ and by the identity 
on all other variables X{. It is easy to check that a is an involution and 
an automorphism. The only ideals in Theorem 1 1 . 51 changed by a are the 
ones associated to the vertices denoted u and v in Figure [H The ideal 
corresponding to v had generators Xq, . . . , Xj, Xk, Xj — Xk, Xi, . . . , Xd- g , 
and a replaces Xj — Xk with xj.. So now the ideal associated to v is a 
monomial ideal. Similarly, in the ideal corresponding to vertex u, the 
variable Xk is replaced by Xj — x^. 

□ 



Proof of Theorem \1. 7[ We proceed with two cases, where G is a tree 
and where G contains cycles. 
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Figure 1. A trivalent vertex 
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Case 1: Trees. We argue by induction on d. The base case of 
two lines in P 2 is easy to check. Let v be a vertex of degree 1, and 
assume by induction that we have the result for Cq c - If v is attached 
to a trivalent vertex, if necessary relabel using Lemma 11.91 so that the 
ideal Il v corresponding to v is monomial, and L v is spanned by a point 
p in and the point [0 : • • ■ : : 1] . Without loss of generality, 
Ic G . = Q + ( x d- g ), where Q is generated by quadratic products of 
linear forms in which no term is divisible by Xd- g - 

We argue that Q C Il v . Let q = fh be one of the generators of Q 
fixed above. Since q must vanish at p, without loss of generality, we 
may assume that / vanishes at p. Since Xd- g does not appear in /, then 
/ must also vanish on [0 : • • • : 1] . Thus, / is a linear form vanishing at 
two points of L„; hence it must vanish on all of L v . Therefore Q C Il v - 
Applying Lemma [L8| we see that Iq g = Q + (%d-g) ' Il v - 

Case 2: G contains cycles. We argue by induction on g. If g = 1 
and G is a cycle, then its vanishing ideal is generated by squarefree 
quadratic monomials as long as G is not a triangle. Indeed, in this 
case Cq is the "stick elliptic normal curve" from Example 3.5 in [16]. 
Otherwise, fix a cycle 7 so that C 7 does not span F d ~ 9 . Let v and 
v\ be trivalent vertices on 7 so that there is a path joining them in 7 
that does not contain any other trivalent vertices. Let P be the set 
of bivalent vertices in 7 on this path from vq to v\ and let H be the 
subgraph of G induced on V — P. See Figure [2] for a diagram. (If there 
is only one trivalent vertex in 7, let P be the set of bivalent vertices 
of 7.) Since \P\ > 2, H is contained in a proper subspace of F d ~ 9 . By 
induction, H has at least one less cycle than G, so we may assume that 
Ic H is generated by products as specified in the theorem. If Jc 7 is not a 
monomial ideal then permute labels on the edges of 7 using Lemma [L~9l 
so that the edges labeled ej — ek are no longer contained in 7. 
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Figure 2. A diagram of the induction step 




Vl 



Without loss of generality, let the edges from vq to V\ be labeled 
e , • • • , e a . Then we can write I Ch = L h +Qh where L H — (x±, . . . , x a _i), 
and Qh is generated by products of linear forms in which no term is 
divisible by x±, . . . , £ a -i- Write Iq = L^ + Q 7 where L 7 is generated by 
variables and Q 1 is generated by squarefree quadratic monomials that 
are not in L 7 . As Co = Ch U C 7 , it must be that Ic G = Ic H ^ Ic\- We 
will be done if we can show that Ic H n Ic, t = L H L^ + Q H + Q 1 . 

Claim 1: Q 1 C Ic H - 

Proof. The ideal Q 1 vanishes on all of the lines in Ch H C 7 . The lines 
in Ch that do not intersect C 7 are spanned by coordinates that are 
orthogonal to the span of C 7 . Therefore, Q 7 vanishes on those lines as 
well. It remains to show that Q 7 vanishes on each line I that intersects 
C 7 . Each I corresponds to a vertex that is connected to a trivalent 
vertex in 7 via an edge labeled e-,- — for some j, A;. Suppose that 
x r x s G Q 7 where r < s. The line £ is embedded in ¥ d ~ 9 with coordinates 
j and /c equal and a nonzero coordinate m where x m G L 7 . Note that the 
fixed monomial generators of Q are not divisible by x m and not 
in Q 7 because C 7 contains a line embedded with nonzero coordinates in 
positions j and k. Therefore, the monomial x r x s vanishes on t because 
it cannot be of the form XjX m , XjXk or XkX m . □ 

Claim 2: Q H C l Cl - 

Proof. There are three cases, generators XiXj, Xi(xj — x k ) and (xj — 
Xk){xi — x rn ). As in the previous case, these quadrics vanish on the lines 
in Qh that do not intersect C 7 . There are precisely two lines, t\ and 
£2, in C7 that intersect Ch but are not contained in it. The line t\ has 
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nonzero coordinates in positions and 1, and the line £2 has nonzero 
coordinates in positions a — 1 and a. Recall that Xi,x a -i G L H . As 
Qh does not contain monomials divisible by any variables in L^, the 
monomials x Xi and x a _\X a are not contained in Q H ; so, XiXj must 
vanish on both l\ and £2- 

Suppose now that we have Xi(xj — Xk). Since Xi cannot be in Lh, 
and xi and x a _i are in Lh, Xi(xj — Xk) 7^ £i(xo — Xj),x a -i(x a — Xk). 
Any other choice of quadric of this form would vanish on £\ and £2- As 
long as (xj — Xk)(xi — x m ) ^ (x — %j) 2 , (x a — x^ 2 , these forms vanish 
on £1 and £ 2 as well. But, by the induction hypothesis, we do not need 
such forms. □ 

Based on the above, Ic G = Ich+Ic^ = (-^H+QH)n(L 7 +Q 7 ) satisfies 
the hypotheses of Lemma 1 1.81 Therefore, Ic G = LnL^+Qn+Q-y, which 
are generated by products of linear forms as stipulated. 



It is possible to determine which products in the statement of The- 
orem 11.51 are in Ic G based on the combinatorics of G. If a is an edge 
label then we define its associated linear form 



Definition 1.10. We will say that an index % appears on an edge if it 
is labeled with e« or ±(e« — &,-). We will say that indices i and j are 
adjacent if they appear on adjacent edges. 

Proposition 1.11. Suppose that G satisfies Assumption Let a 
and (3 be edge labels. The product £(a)£(j3) is in Ic G if and only if the 
indices that appear in a and (3 are not adjacent in G. Indeed, we can 
say more. 

(1) The product x^Xj is in Ic G unless either subgraph in Figure 
appears (where we include all permutations of i,j and k for the 
graph on the right). 



□ 




Figure 3. Subgraphs excluding x^Xj 
d e,- e , e» - e k 
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(2) If ej — e k is an edge label Xi(xj — x k ) is in Ic G unless either 
subgraph in Figure^ appears. 

Figure 4. Subgraphs excluding Xi(xj — x k ) 
• • • and • • • 

(3) If ei — ej and e k — ei are edge labels then (xj — xf)(x k — xi) is in 

I Co- 

Proof. A homogeneous polynomial / is in Iq g if and only if it vanishes 
on L v for every vertex v in G. Fix a vertex v in G. Note that Xi vanishes 
on L v if and only if i does not appear at v. The proof of (1) follows 
vanishes on L v if and only if i and j do not both appear at 
v. The product Xi(xj — Xk) in (2) vanishes on L v if i does not appear 
at v. If ei — e m appears on an edge incident to v, then neither j nor 
k may appear at v as trivalent vertices are separated by three edges; 
we conclude that Xj — Xk vanishes on L v . If % appears at v as a single 
index only, then Xi(xj — Xk) is in I(L V ) if and only if Xj — x k is. The 
two graphs depicted show the only circumstances in which Xj — x^ does 
not vanish at v. For (3), since e« — ej and e k — ei are both edge labels, 
if neither i nor j appears at v then Xi — Xj vanishes on L v . If one of 
i or j appears at v , then neither k nor I trivalent vertices are 

separated by at least three edges, and x k — xi vanishes on L v . □ 

2. Regularity and the Cohen-Macaulay property 

In this section we will show that our graph curves Cq are arith- 
metically Cohen-Macaulay and that Ic G has regularity < 3. We are 
interested in statements about the homogeneous ideal of Cq, but we 
sometimes work with ideal sheaves so that we may use cohomological 
techniques. If X C P n we will let Ix denote its homogenous ideal and 
Xx denote its ideal sheaf. If v is a vertex in G we let G{, be the sub- 
graph induced on V(G)\{v}. Note that an embedding via Theorem II .51 
corresponds to an embedding via a complete linear series that restricts 
to Ol v (1) for each v in G. 

Recall that X C P n is m-regular if E i {O x {m — i)) = for alH > 0. 

Theorem 2.1. If G satisfies Assumption \ then the embedding of 
Cq C P n via Theorem \1.5\ is 3-regular. 
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Proof. If G is a tree, then the embedding must be 2-regular as Cq is 
linearly joined as in Theorem 0.4 of [5J. If G is a cycle, then the ho- 
mogeneous coordinate ring of Cq is Gorenstein and 3-regular as proved 
in §3 of [7j. Otherwise, let X Cg be the ideal sheaf of Cq. As Cg is 
embedded via a complete linear series H 1 {Ox{d)) = for all d > 0. 
Since dim Cg = 1, it remains only to show that H 1 (¥ n ,Ic G (2)) = 0. 
For any vertex v we have 

-> X Cg X Cgb © X L „ -> X CGfinLi , -> 0, 

which gives us 

tf°(X CGfi (2) ©X L „(2)) if (X CGcnii! (2)) 

i/ 1 (XG G (2))^iJ 1 (XG Gi (2)©X i „(2)). 

If we can choose t> so that we know H l {Xc G , (2) ©X^(2)) = 0, then it 
only remains to show that H°{1 Cg ,{2) © J l "(2)) ->• iJ°(X CG . nLt ,(2)) is 
surjective. 

If g = 1 but G not a cycle then G has a vertex v of degree 1 which 
corresponds to a line that intersects Cq^ in a single point p. By 
Lemma 12.21 then we need to find two linearly independent quadrics 
that vanish on p but not L v . Every element of H°{Xc G . (2)) must vanish 
at p, and there must be a quadratic form containing p but not L v 
because L v is not a component of Cq^. Any such form vanishes at p 
and an additional point on q on L v . As Ic„ is cut out by quadrics 
by Theorem II .7\ and g is not contained in Cq % there must be another 
quadric in Ic r that vanishes at p but not q. These two quadrics must 
be linearly independent. 

If g > 1, then G has a vertex v of degree 3 whose removal does not 
disconnect the graph. Then /^(Ge, k) < A;), so by induction on g, 

H l (Tc G „ (2) ©X^(2)) = 0. Since Cq^L v consists of 3 points then these 
points are collinear, as they lie on L v . Therefore, any quadratic form 
that vanishes on the points must also vanish on L v . Hence, H°(Tl v (2)) 
surjects onto H°(I CG nL v ) in this case. 

□ 

Lemma 2.2. Let L C P n be a line andp be a point on L. Then (I p /Il)2 
is a vector space of dimension 2. 

Proof. We may choose coordinates so that II = (x2,...,x n ), I p = 
(xi,X2, ■ ■ ■ ,x n ). In these coordinates, (I p /Il)2 is the span of xoXi,xf. 

□ 
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Theorem 2.3. If G satisfies Assumption then the embedding of 
Cq C IP™ via Theorem \1.5\ is arithmetically Cohen-Macaulay. 

Proof. Recall that a curve C in P n is arithmetically Cohen-Macaulay 
if the map H°(F n , O pn (k)) ->• H a (C,O c {k)) is surjective for all k > 0. 
Surjectivity for k = is automatic if C is connected, and the case 
k = 1 follows if C is embedded via a complete linear system. For 
k > 2, consider the short exact sequence of sheaves 

-> X Cg (A;) -> P n(A;) -> O c (A;) -> 0. 

Taking cohomology, we have 

#°(P",CV(fc)) # (C,O c (A;)) -> tf^Zc^)) -> 0. 

But, X Cg is 3-regular, so # x (P n , J Cg (A;)) = for all fc > 2. □ 

3. Secant varieties and property N ktP 

In this section we discuss a generalization of the N p property of Green 
and Lazarsfeld [TT] and what we can say about it in the context of graph 
curves and their secant varieties. 

Definition 3.1 Q6J). A subscheme X C P n satisfies N Kp if /3 id {S x ) 
nonzero implies that j = i + k — 1 for 1 < i < p. In other words, X 
satisfies Nk, p if I(X) is generated by forms of degree k and all syzygies 
are linear through the pth stage in the resolution. 

The authors of [6] state that their Theorem 1.1 has a natural gen- 
eralization for higher degree forms. We give a precise statement of a 
special case below. 

Theorem 3.2. Suppose that X satisfies Nk p . Let W be a linear sub- 
space of dimension p with Z = X C\W. If dim Z = 0, then Z contains 
at most (^p" 1 ) points. 

Proof. It follows from the proof of Theorem 1.1 from [6 J that the ideal of 
Z in the homogeneous coordinate ring of W is fc-regular. Via Theorem 
4.2 in [5] the degree in which the Hilbert function and Hilbert poly- 
nomial of Sz agree is the regularity of Sz- We know that the Hilbert 
polynomial of Sz is constant equal to the number of points in Z. If 
I(Z) is ^-regular then Sz is k — 1-regular. 

If dim(Sz)k-i is equal to the size of Z, then dimS^-i must be at 
least the size of Z. Hence, \Z\ < ( p+ p _1 ). □ 
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Corollary 3.3. If Co contains a cycle of m lines, then N% >m -2 fails. 

Proof. A cycle of m lines spans at most a p m_1 . A general hyperplane 
in the P m_1 containing the lines intersects each line in the cycle in a 
point. Thus, we have an (m — 2)-plane intersecting X in at least m 
points. □ 

Corollary 3.4. If Cg contains a cycle of m lines, then Nz, m -4, fails for 
the secant variety of Cg- 

Proof. Since the m lines in the cycle are contained in a P 771-1 , so is 
the span of any subset of these lines. Thus, each 3-plane obtained by 
taking the span of nonadjacent lines in the cycle is contained in this 
P m_1 . There are (™) — m = ^m(m — 3) such 3-planes. 

A general plane of dimension m — 4 intersects a 3-plane in P m_1 in 
a point. Therefore, a general (m — 4)-plane in this P m_1 intersects 
the secant variety of X in |m(m — 3) points. However, ( m ~ ) = 
( m " 2 ) = i(m - 2)(m - 3). Thus, iV 3im _ 4 fails. □ 

Because A^,m-2 fails if G contains a cycle of length m, in many 
situations it will be impossible to reproduce the graded Betti diagrams 
of smooth curves with the graded Betti diagrams of graph curves. For 
instance, for genus g = 2 and degree d, the girth has an upper bound 
of Lh^J +1- For higher genera, minimal girth can be calculated by 
finding a maximal-girth trivalent graph on 2g — 2 vertices, and adding 
bivalent vertices evenly on the paths between trivalent vertices. 

4. Questions and conjectures 

Computations with Macaulay 2 [ID] were essential in our initial ex- 
plorations of embeddings of graph curves. In addition to the results 
proved in this article we have several questions and conjectures regard- 
ing the defining equations and syzygies of graph curves and their secant 
varieties motivated by the examples that we have seen. 

In §1 we saw that Ic G is generated by products of linear forms that 
can be described explicitly in terms of the combinatorics of the graph G. 
The kth secant variety of Cq is an arrangement of subspaces of dimen- 
sion 2k + 1. The combinatorics of such a higher-dimensional subspace 
arrangement is encoded in an intersection lattice whose elements are 
constructed by intersecting subsets of the subspaces. From the inter- 
section lattice of an arrangement, we get a partially ordered set ordered 
by reverse inclusion of subspaces. 
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Question 4.1. Does the partially ordered set associated to the kth 
secant variety have any interesting combinatorial features? We con- 
jecture that E fc is Cohen-Macaulay, so will the corresponding poset be 
shellable? 

It is also natural to ask if there is an analogue of Theorem 11.71 for 
secant varieties, perhaps requiring additional hypotheses on the inter- 
section lattice of the secant varieties of Cq- 

Question 4.2. Are the secant varieties of Cq defined by products of 
linear forms? 

Finding generators of I% k that are products of linear forms is equiva- 
lent to finding an explicit and special basis for the ideal that may have 
combinatorial interest. Of course, a module does not typiclally have a 
unique generating set or a unique minimal free graded resolution. How- 
ever, the number of minimal generators of degree j of the zth syzygy 
module is invariant under a change of basis. Given a finitely gener- 
ated graded module M, the graded Betti number (3ij is the number of 
minimal generators of degree j required at the ith stage of a minimal 
free graded resolution of M. A standard way of displaying the graded 
Betti numbers of a module is with a graded Betti diagram organized 
as follows: 








i 


2 





Po,o 




02,2 ■■■ 


1 


/V 


01,2 


02,3 ■■■ 



Bounds on the number of rows and columns of the graded Betti di- 
agram of a module give a rough sense of how complicated it is. Specif- 
ically, recall that the regularity of a finitely generated graded module 
M is equal to sup{j — % | /3y ^ for some i}, and thus regularity gives 
a bound on the number of rows of the graded Betti diagram of M. Ad- 
ditionally, by the Auslander-Buchsbaum formula, a variety X C P™ 
is arithmetically Cohen-Macaulay if sup{i | /5y ^ for some i} = 
codimX, which bounds the number of columns of the graded Betti 
diagram off M. The following conjecture is the graph curve analogue 
of Conjecture 1.4 in [15] which refines conjectures from [17] . 

Conjecture 4.3. Under the hypotheses of Theorem II. 5 [ the kth secant 
variety of Cq has regularity equal to 2fc + l and is arithmetically Cohen- 
Macaulay. 
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Note that as the secant varieties of Cq are not normal, we cannot 
expect projective normality. 

In addition to bounding the length and width of the graded Betti 
diagram we conjecture that under certain conditions, one particular 
graded Betti number counts the number of cycles of minimal length in 
the graph. 

Conjecture 4.4. Let G be a graph on d vertices, embedded as in 
Theorem 1.3. Let n denote the girth of G. Assume that d = 2g + 1 +p 
and n — 2 < p. Then the property N 2)P fails and (5 n -2, n is equal to the 
number of cycles of length n in G. 

Given the explicit combinatorial nature of the embedding in Theo- 
rem ll.5[ we found that it is not too hard to guess at representatives 
for classes of cycles in the Koszul cohomology of Ic G based on compu- 
tations with Macaulay 2 [TU]. However, working explicitly in Koszul 
cohomology seems to be quite intricate. 

Example 14.51 gives an illustration of the properties discussed in Con- 
jectures WM 351 

Example 4.5 (g = 2, d = 10). Let G be as given in Figure 1431 




The ideal of Cq corresponding to this labeling is given below. 

(X 5 X 8 , 2 4 2 8 , 2 3 :E 8 , 2 2 2 8 , 2i2 8 , 2 6 2 7 , 2 5 2 7 , 

j _ X 2 X 7l 2i2 7 , 2 2 7 , 2 4 2 6 , 2 3 2 6 , 2 2 2 6 , 2i2 6 , 

° G 2 3 2 5 , 2 2 2 5 , 2i2 5 , 2 2 5 , 2 2 2 4 , X X X A , 2 2 4 , 

2i2 3 , 2 2 3 , 2 2 2 , 2 3 2 7 - 2 4 2 7 , 2 2 8 - 2 6 2 8 ) 



The graded Betti diagram of S/Ic G shows that A^ 2j5 fails as f3 5 j = 2. 
As Conjecture 14.41 predicts, the girth of G is 7, and G contains precisely 
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2 cycles of length 7. 

1 2 3 4 5 6 7 

total: 1 26 98 168 154 72 15 2 

0: 1 

1: . 26 98 168 154 70 8 . 

2: 2 7 2 

We can also compute the ideal of S 



(x 3 x 5 x 8 , 


X 2 X 5 X 8 , 


XlX 5 X 8 , 


X0X4.X8 


- X^XqXs 


x 2 x 4 x 8 , 


X\X ^Xq^ 


XlX 3 X$, 


X X 3 X 8 


- X 3 XqX 8 




Xj ^ Qlj q OC f • 


x 2 x 5 x 7 , 


X()X 2 X 8 


- x 2 x & x 8 


7(E) = xix 5 x 7 , 


x x 5 x 7 , 


x x 2 x 7 , 


X 3 XqX 7 


— X4XqX 7 


X2X4XQ, 




XlX 3 X 6 , 


X\X 3 X 7 


— X1X4X7 


£1X3X5, 


X X 3 X 5 , 


X X 2 X 5 , 


x x 3 x 7 


— £0X4X7 


X0X2X4) 











and its graded Betti diagram 

1 2 3 4 5 

total: 1 25 58 43 12 3 

0: 1 

1: 

2: . 25 58 41 . . 

3: .... 7 . 

4: . . .253 

We see that N 3 ^ 3 fails for S and that (3 3 j = 2, which is the number of 
cycles of length equal to the girth of G. We can also see from the graded 
Betti diagram that S is arithmetically Cohen-Macaulay and that /(E) 
has regularity 5. 

It is natural to ask if combinatorics can be used to compute other 
values of the One result that gives the flavor of what might be pos- 
sible is due to Gasharov, Peeva and Welker |8j who used the 1cm lattice 
of a monomial ideal to compute graded Betti numbers of monomial 
ideals. 

Question 4.6. Is there an analogue of the 1cm lattice for graph curves 
and their secant varieties embedded via Theorem 11.51 that would allow 
us to compute (or estimate) the graded Betti numbers of graph curves? 
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It is also interesting to consider Cq as a deformation of a smooth 
curve. In Example 14.5} Cq has a 7-secant P 5 while a smooth curve of 
genus 2 in P 8 has no such P 5 . As any strictly subtrivalent graph curve 
Cq C P n is smoothable in P n [121 29.9], it is our expectation that we 
have a family of seven 6-secant P 5 s to smooth curves that collapse to 
the 7-secant P 5 in the singular limit Cq. It also seems reasonable to 
believe that the secant varieties to embedded curves in a flat family 
themselves form a flat family, and so the secant varieties to Cq should, 
in particular, have the same dimension and degree as those to smooth 
curves. In fact, since each pair of disjoint lines in Cq spans a P 3 , we 
have a 3-dimensional secant plane for each edge in the complement of 
the graph G. If Cq has degree d and genus g, then G has d vertices and 
d + g — 1 edges. Thus, the number of edges in the complement of G is 
(2) — ^ ~ 9 + 1 = (2*) — 9i wn i cn is the degree of the secant variety of 
a smooth curve of degree d and genus g. 

We believe that the type of collapsing described in the previous para- 
graph cannot happen unless the appropriate secant variety fills up all 
of P n . This leads us to propose the following: 

Conjecture 4.7. If Cq C P 9+r is a graph curve of arithmetic genus 
p a and degree d = 2g + r, then as long as 2 k + 1 < g + r, Cq has no 
(k + 2)-secant P fc . 
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